ar X iv : 1 20 4 . 29 90 v 1 [ cs . L O ] 1 2 A pr 2 01 2 Reasoning on Schemata of Formulæ ⋆
نویسنده
چکیده
A logic is presented for reasoning on iterated sequences of formulæ over some given base language. The considered sequences, or schemata, are defined inductively, on some algebraic structure (for instance the natural numbers, the lists, the trees etc.). A proof procedure is proposed to relate the satisfiability problem for schemata to that of finite disjunctions of base formulæ. It is shown that this procedure is sound, complete and terminating, hence the basic computational properties of the base language can be carried over to schemata.
منابع مشابه
ar X iv : 0 90 4 . 21 99 v 1 [ m at h . L O ] 1 4 A pr 2 00 9 Independence - revision and defaults ∗
We investigate different aspects of independence here, in the context of theory revision, generalizing slightly work by Chopra, Parikh, and Rodrigues, and in the context of preferential reasoning.
متن کاملar X iv : h ep - p h / 95 01 29 1 v 2 4 A pr 1 99 5 EFI - 95 - 02 January 1995 hep - ph / 9501291 CHARM AND BEAUTY IN PARTICLE PHYSICS
The spectra of states containing charmed and beauty quarks, and their regularities, are reviewed.
متن کاملar X iv : 1 10 4 . 32 08 v 1 [ cs . D M ] 1 6 A pr 2 01 1 Constructions of hamiltonian graphs with bounded degree and diameter O ( log n ) ∗
Token ring topology has been frequently used in the design of distributed loop computer networks and one measure of its performance is the diameter. We propose an algorithm for constructing hamiltonian graphs with n vertices and maximum degree ∆ and diameter O(log n), where n is an arbitrary number. The number of edges is asymptotically bounded by (2− 1 ∆−1 − (∆−2) 2 (∆−1)3 )n. In particular, w...
متن کاملar X iv : 1 30 4 . 51 85 v 2 [ cs . L O ] 3 0 A pr 2 01 3 Temporal Description Logic for Ontology - Based Data Access ( Extended
Our aim is to investigate ontology-based data access over temporal data with validity time and ontologies capable of temporal conceptual modelling. To this end, we design a temporal description logic, TQL, that extends the standard ontology language OWL 2 QL, provides basic means for temporal conceptual modelling and ensures first-order rewritability of conjunctive queries for suitably defined ...
متن کاملar X iv : h ep - l at / 9 20 30 01 v 1 8 A pr 1 99 2 Is there a ρ in the O ( 4 ) λφ 44 theory ? ∗
A Monte Carlo simulation of the O(4) λφ theory in the broken phase is performed on a hypercubic lattice in search of an I = 1, J = 1 resonance. The region of the cutoff theory where the interaction is strong is investigated since it is there that a resonance would be expected to have a better chance to form. In that region the presence of an I = 1, J = 1 resonance with mass below the cutoff is ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012